Non-constructible Complexes and the Bridge Index

نویسندگان

  • Richard Ehrenborg
  • Masahiro Hachimori
چکیده

We show that if a three-dimensional polytopal complex has a knot in its 1-skeleton, where the bridge index of the knot is larger than the number of edges of the knot, then the complex is not constructible, and hence, not shellable. As an application we settle a conjecture of Hetyei concerning the shellability of cubical barycentric subdivisions of 3-spheres. We also obtain similar bounds concluding that a 3-sphere or 3-ball is non-shellable or not vertex decomposable. These two last bounds are sharp.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Diamido Complexes of Titanium and Zirconium as Catalyst Precursors for Ethylene Polymerization

A series of 8 new complexes of titanium and zirconium with diamido ligands bearing an ethylene and propylene bridge between the two amido groups were synthesized and tested for ethylene polymerization. Titanium complexes bearing an ethylene bridge between the two amido groups showed higher activities than the derivatives with a propylene bridge. In the case of the zirconium complexes, the p...

متن کامل

Symmetric Products of Mixed Hodge Modules

Generalizing a theorem of Macdonald, we show a formula for the mixed Hodge structure on the cohomology of the symmetric products of bounded complexes of mixed Hodge modules by showing the existence of the canonical action of the symmetric group on the multiple external self-products of complexes of mixed Hodge modules. We also generalize a theorem of Hirzebruch and Zagier on the signature of th...

متن کامل

Antioxidant Activity and Electrochemical Properties of Tetradentate Schiff Bases and Their Cd(II) Complexes

This study describes the effects of the substituents on electrochemical behavior and antioxidant activity of the three tetradentate Schiff bases, containing ethane-1,2- diamine, propane-1,3- diamine and butan-1,4- diamine as the amine part and salicylaldehyde, and corresponding Cd(II) complexes. Cyclic voltammograms of these compounds were recorded in dimethylsulfoxide and 0.1 M sodium perchlor...

متن کامل

Constructible Sheaves on Simplicial Complexes and Koszul Duality

We obtain a linear algebra data presentation of the category Sh c (X,δ) of constructible with respect to perverse triangulation sheaves on a finite simplicial complex X. We also establish Koszul duality between Sh c (X, δ) and the category Mc(X, δ) of perverse sheaves constructible with respect to the triangulation

متن کامل

Constructible Sheaves and the Fukaya Category

Let X be a compact real analytic manifold, and let T ∗X be its cotangent bundle. Let Sh(X) be the triangulated dg category of bounded, constructible complexes of sheaves on X. In this paper, we develop a Fukaya A∞-category Fuk(T ∗X) whose objects are exact, not necessarily compact Lagrangian branes in the cotangent bundle. We write TwFuk(T ∗X) for the A∞-triangulated envelope of Fuk(T ∗X) consi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2001